Chordal graph - PDFSEARCH.IO - Document Search Engine

Chordal graph
Results: 143

#	Item
41	Exhaustive generation of k-critical H-free graphs Jan Goedgebeur∗ Oliver Schaudt† Abstract Add to Reading List Source URL: www.zaik.uni-koeln.de Language: English - Date: 2015-06-10 03:36:10 Graph theory Graph coloring Planar graph Graph homomorphism Chordal graph Neighbourhood List coloring Line graph Graph minor
42	Obstructions for three-coloring graphs without induced paths on six vertices Maria Chudnovsky∗1 , Jan Goedgebeur†2 , Oliver Schaudt3 , and Mingxian Zhong4 1 Princeton University, Princeton, NJ 08544, USA. E-mail: mc Add to Reading List Source URL: www.zaik.uni-koeln.de Language: English - Date: 2015-09-19 08:52:09 Graph theory Graph coloring NP-complete problems Line graph Matching Neighbourhood Chordal graph Graph Block graph Covering graph
43	The graph formulation of the union-closed sets conjecture Henning Bruhn1 , Pierre Charbit∗2 , Oliver Schaudt1 , and Jan Arne Telle†3 1 Add to Reading List Source URL: www.zaik.uni-koeln.de Language: English - Date: 2014-06-05 04:13:35 Graph theory Mathematics Graph coloring Matching Graph operations Order theory Bipartite graph Union-closed sets conjecture Graph minor Chordal bipartite graph Chordal graph Clique
44	C:/Users/Oliver/Dropbox/Andrea-Bang-Oliver/ptolemaic-roots/ptolesplit-journal.dvi Add to Reading List Source URL: www.zaik.uni-koeln.de Language: English - Date: 2014-01-29 06:00:42 Graph theory Graph operations Chordal graph Line graph Clique Split graph Ptolemaic graph Block graph Distance-hereditary graph Interval graph Pathwidth Trivially perfect graph
45	Structural parameterizations for boxicity Henning Bruhn, Morgan Chopin, Felix Joos and Oliver Schaudt Abstract The boxicity of a graph G is the least integer d such that G has an intersection model of axis-aligned d-dime Add to Reading List Source URL: www.zaik.uni-koeln.de Language: English - Date: 2014-02-20 07:20:59 Boxicity Geometric graph theory Planar graphs Pathwidth Intersection graph Treewidth Chordal graph Clique Interval graph Outerplanar graph Vertex cover Graph coloring
46	C:/Users/Oliver/Dropbox/Andrea-Bang-Oliver/split-vs-set-representation/3-sun-free-split-rootsdvi Add to Reading List Source URL: www.zaik.uni-koeln.de Language: English - Date: 2015-02-02 16:29:21 Graph operations Graph coloring Chordal graph Line graph Split graph Clique Forbidden graph characterization Neighbourhood Pathwidth Strongly chordal graph
47	PDF Document Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2015-05-03 06:37:17 Graph theory NP-complete problems Clique Independent set Split graph Neighbourhood Bipartite graph Degree Vertex Graph Line graph Chordal graph
48	Rigidity, Computation, and Randomization in Network Localization T. Eren∗ D.K. Goldenberg∗ W. Whiteley† Y. R. Yang∗ A. S. Morse∗ B. D. O. Anderson‡ P. N. Belhumeur§ ∗ Yale Add to Reading List Source URL: www-net.cs.yale.edu Language: English - Date: 2004-02-23 00:33:29 Graph Unit distance graph Planar graph Graph theory Chordal graph Connectivity
49	An Optimal Probabilistic Graphical Model for Point Set Matching Tib´erio S. Caetano1,2 , Terry Caelli1 , and Dante A. C. Barone2 1 2 Add to Reading List Source URL: www.tiberiocaetano.com Language: English - Date: 2008-05-10 06:35:04 Clique Chordal graph Line graph Matching Markov random field Graphical model Graph coloring Clique problem Graph theory Graph operations Tree decomposition
50	On Touching Triangle Graphs Emden R. Gansner1 , Yifan Hu1 , and Stephen G. Kobourov2 1 AT&T Labs - Research, Florham Park, NJ 2 Add to Reading List Source URL: www.research.att.com Language: English - Date: 2011-04-23 00:00:02 Neighbourhood Chordal graph Graph Path decomposition Pancyclic graph Graph theory Planar graphs Outerplanar graph